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WHAT IS CLAIMED IS 

1 . A computer-based method for determining an optimal threshold value for 
converting a gray-scale multiple pixel image to a binary image comprising the steps of: 

a) loading a gray-scale image to be converted into an operating memory of a 
5 computer; and 

b) determining an optimal threshold values for converting said gray scale image 
to binary by executing an application with said computer, said application carrying out 
the steps of: 

1 ) forming a fuzzy membership function which identifies a membership 
10 value for each pixel in said image, said membership function including a first group of 

gray level values at or below a selected intensity threshold that are designated as 
corresponding to pixels belonging to a first characteristic class of the image and a 
second group of gray level values above said selected intensity threshold that are 
designated as corresponding to pixels belonging to a second characteristic class of said 
15 image, said first and second classes being selected from the group comprising a 
background class and a foreground class; 

2) calculating an entropy factor for each possible membership value by 
applying a linear entropy factor function to said membership values; 

3) employing said entropy factor to calculate a fuzzy entropy measure for 
20 said image with said selected intensity threshold; 

4) repeating steps (1) - (3) for a plurality of additional selected intensity 
thresholds; and 
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5) selecting as optimal, a one of said intensity thresholds that provides the 
lowest fuzzy entropy measure. 

2. The method of claim 1 , wherein said membership values are selected to 
range from 0.0 to 1 .0. 

3. The method of claim 2, wherein the step of forming said membership function 
includes identifying a lowest gray level value MinZ and a highest gray level value MaxZ 
that are present in said image and employing said lowest and highest gray level values 
as a lower bound and an upper bound respectively, of said membership function, said 
lowest and highest gray levels each being assigned a membership value of 0.0. 

4. The method of claim 3, wherein said entropy measure, S(T), is defined as: 

MaxZ 

S(T)= {l/[MNlog2]}2H(z)Se[^i(z)] 

MinZ 

where, M = number of pixel row in said image; N= number of pixel columns in said 
image; H(z) = number of pixels in said image having a gray level z; and, Se[|j|(z)] = 
fuzzy entropy factor function. 

5. The method of claim 4, wherein said linear entropy factor function is defined 
as 1-Mi(z), where pi(z) is the membership value for a gray level z as defined by said 
membership function. 
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6. The method of claim 5, wherein a graph of said membership function includes 
a first triangle representing gray levels belonging to said first characteristic class and 
having a lower bound at said lowest gray level in said image, an upper bound at said 
threshold intensity and a peak at an average gray level intensity of said first 

5 characteristic class where said membership value is 1 .0; and, a second triangle 
representing gray levels belonging to said second characteristic class and having a 
lower bound at said threshold intensity, an upper bound at said highest gray level in said 
image and a peak at an average gray level intensity of said second characteristic class 
where said membership value is 1 .0. 

10 

7. The method of claim 3, wherein a graph of said membership function includes 
a first triangle representing gray levels belonging to said first characteristic class and 
having a lower bound at said lowest gray level in said image, an upper bound at said 
threshold intensity and a peak at an average gray level intensity of said first 

15 characteristic class where said membership value is 1 .0; and, a second triangle 
representing gray levels belonging to said second characteristic class and having a 
lower bound at said threshold intensity, an upper bound at said highest gray level in said 
image and a peak at an average gray level intensity of said second characteristic class 
where said membership value is 1 .0. 

20 

8. The method of claim 2, wherein said linear entropy factor function is defined 
as 1-Hi(z), where jj|(z) is the membership value for a gray level z as defined by said 
membership function. 
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9. A computer-based method for determining an optimal threshold value for 
converting a gray-scale multiple pixel image to a binary image comprising the steps of: 

a) loading a gray-scale image to be converted into an operating memory of a 
5 computer; and 

b) determining an optimal threshold values for converting said gray scale image 
to binary by executing an application with said computer, said application carrying out 
the steps of: 

1 ) forming a fuzzy membership function which identifies a membership 
10 value for each gray level in said image, said membership function including a first group 
of gray level values at or below a selected intensity threshold that are designated as 
corresponding to pixels belonging to a first characteristic class of the image and a 
second group of gray level values above said selected intensity threshold that are 
designated as corresponding to pixels belonging to a second characteristic class of said 
15 image, said first and second classes being selected from the group comprising a 
background class and a foreground class; a graph of said membership function 
including a first triangle representing gray levels belonging to said first characteristic 
class and having a lower bound at a lowest gray level MinZ that is present in said image 
where a membership value of 0.0 is assigned to MinZ, an upper bound at said selected 
20 threshold intensity T and a peak at an average gray level intensity of said first 
characteristic class where said membership value is 1.0; and, a second triangle 
representing gray levels belonging to said second characteristic class and having a 
lower bound at said selected threshold intensity T, an upper bound at a highest gray 
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level MaxZ that is present in said image and a peak membership value at an average 
gray level intensity of said second characteristic class where said membership value is 

1.0; 

2) calculating an entropy factor for each possible membership value by 
5 applying a linear entropy factor function, Se[ui(z)], to said membership values, ui(z), 

where Se[ui(z)] = 1-ui(z) for each gray level z in said image; 

3) employing said entropy factor to calculate a fuzzy entropy measure S(T) 
for said image with said selected intensity threshold T by using the equation: 

MaxZ 

S(T)= {l/[MNlog2]}2H(z)Seti I (z)] 

MinZ 

io where, M = number of pixel row in said image; N= number of pixel columns in said 
image; and, H(z) = number of pixels in said image having gray level z; 

4) repeating steps 1 ) - 3) for a plurality of additional selected intensity 
thresholds; and 

5) selecting as optimal, a one of said intensity thresholds that provides the 
15 lowest fuzzy entropy measure. 



10. A computer system for converting for converting a gray-scale multiple pixel 
image to a binary image comprising: 
a) a processor; 
20 b) an operating memory; 

c) a source of multiple pixel gray scale digital images; and 
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d) a program for performing a conversion of said gray scale multiple pixel images 
into binary images, said program including a method for identifying an optimal intensity 
threshold for performing said conversion comprising the steps of: 

1) forming a fuzzy membership function which identifies a membership 
value for each pixel in said image, said membership function including a first 
group of gray level values at or below a selected intensity threshold that are 
designated as corresponding to pixels belonging to a first characteristic class of 
the image and a second group of gray level values above said selected intensity 
threshold that are designated as corresponding to pixels belonging to a second 
characteristic class of said image, said first and second classes being selected 
from the group comprising a background class and a foreground class; 

2) calculating an entropy factor for each possible membership value by 
applying a linear entropy factor function to said membership values; 

3) employing said entropy factor to calculate a fuzzy entropy measure for 
said image with said selected intensity threshold; 

4) repeating steps 1 ) - 3) for a plurality of additional selected intensity 
thresholds; and 

5) selecting as optimal, a one of said intensity thresholds that provides the 
lowest fuzzy entropy measure. 

1 1 . The system of claim 1 0, wherein said membership values are selected to 
range from 0.0 to 1.0. 
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12. The system of claim 1 1 , wherein the step of forming said membership 
function includes identifying a lowest gray level value MinZ and a highest gray level 
value MaxZ that are present in said image and employing said lowest and highest gray 
level values as a lower bound and an upper bound respectively, of said membership 

5 function, said lowest and highest gray levels each being assigned a membership value 
of 0.0. 

13. The system of claim 12, wherein said entropy measure, S(T), is defined as: 

MaxZ 

S(T) = {l/[MNlog2]} SHfzJSebi! (z)] 

MinZ 

io where, M = number of pixel row in said image; N= number of pixel columns in said 
image; H(z) = number of pixels in said image having gray level z; and, Se[pi(z)] = fuzzy 
entropy factor function. 

14. The system of claim 13, wherein said linear entropy factor function is defined 
15 as 1-Mi(z), where |j|(z) is the membership value for a gray level z as defined by said 

membership function. 



15. The system of claim 14, wherein a graph of said membership function 
includes a first triangle representing gray levels belonging to said first characteristic 
20 class and having a lower bound at said lowest gray level in said image, an upper bound 
at said threshold intensity and a peak at an average gray level intensity of said first 
characteristic class where said membership value is 1.0; and, a second triangle 
representing gray levels belonging to said second characteristic class and having a 
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lower bound at said threshold intensity, an upper bound at said highest gray level in said 
image and a peak at an average gray level intensity of said second characteristic class 
where said membership value is 1 .0. 

16. The system of claim 12, wherein a graph of said membership function 
includes a first triangle representing gray levels belonging to said first characteristic 
class and having a lower bound at said lowest gray level in said image, an upper bound 
at said threshold intensity and a peak at an average gray level intensity of said first 
characteristic class where said membership value is 1.0; and, a second triangle 
representing gray levels belonging to said second characteristic class and having a 
lower bound at said threshold intensity, an upper bound at said highest gray level in said 
image and a peak at an average gray level intensity of said second characteristic class 
where said membership value is 1 .0. 

1 7. The system of claim 1 1 , wherein said linear entropy factor function is defined 
as 1 -Mi(z), where Mi(z) is the membership value for a gray level z as defined by said 
membership function. 

18. A computer system for converting for converting a gray-scale multiple pixel 
image to a binary image comprising: 

a) a processor; 

b) an operating memory; 

c) a source of multiple pixel gray scale digital images; and 
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d) a program for performing a conversion of said gray scale multiple pixel images 
into binary images, said program including a method for identifying an optimal intensity 
threshold for performing said conversion comprising the steps of: 

1 ) forming a fuzzy membership function which identifies a membership 
value for each gray level in said image, said membership function including a first 
group of gray level values at or below a selected intensity threshold that are 
designated as corresponding to pixels belonging to a first characteristic class of 
the image and a second group of gray level values above said selected intensity 
threshold that are designated as corresponding to pixels belonging to a second 
characteristic class of said image, said first and second classes being selected 
from the group comprising a background class and a foreground class; a graph of 
said membership function including a first triangle representing gray levels 
belonging to said first characteristic class and having a lower bound at a lowest 
gray level MinZ that is present in said image where a membership value of 0.0 is 
assigned to MinZ, an upper bound at said selected threshold intensity T and a 
peak at an average gray level intensity of said first characteristic class where said 
membership value is 1 .0; and, a second triangle representing gray levels 
belonging to said second characteristic class and having a lower bound at said 
selected threshold intensity T, an upper bound at a highest gray level MaxZ that 
is present in said image and a peak membership value at an average gray level 
intensity of said second characteristic class where said membership value is 1 .0; 
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2) calculating an entropy factor for each possible membership value by 
applying a linear entropy factor function, Se[ui(z)], to said membership values, 
ui(z), where Se[u ( (z)] = 1-ui(z) for each gray level z in said image; 

3) employing said entropy factor to calculate a fuzzy entropy measure S(T) 
for said image with said selected intensity threshold T by using the equation: 

MaxZ 

S(T) = {l/[MNlog2]} ^HfzJSeMz)] 

MinZ 

where, M = number of pixel row in said image; N= number of pixel columns in 
said image; and, H(z) = number of pixels in said image having gray level z; 

4) repeating steps 1 ) - 3) for a plurality of additional selected intensity 
thresholds; and 

5) selecting as optimal, a one of said intensity thresholds that provides the 
lowest fuzzy entropy measure. 
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